A Class of End-to-End Congestion Control Algorithms for the Internet
نویسندگان
چکیده
We formulate end-to-end congestion control as a global optimization problem. Based on this formulation, a class of minimum cost flow control (MCFC) algorithms for adjusting session rates or window sizes are proposed. Significantly, we show that these algorithms can be implemented at the transport layer of an IP network and can provide certain fairness properties and user priority options without requiring non-FIFO switches. Two algorithm versions are discussed. A coarse version is geared towards implementation in the current Internet, relying on the end-to-end packet loss observations as indication of congestion. A more complete version anticipates an Internet where sessions can solicit explicit congestion information through a concise probing mechanism. We show that TCP congestion control, after some modification, may be treated as a special case of the MCFC algorithms.
منابع مشابه
Congestion Control for Streaming Video and Audio Applications
As the Internet continues to grow, new applications like streaming video and audio and Internet telephony are emerging. These applications must implement end-to-end congestion control as the Internet relies on end hosts implementing congestion control for its stability. However, these applications have different requirements from the applications that the Internet has supported traditionally, a...
متن کاملشیوه های توزیع بار در مهندسی ترافیک
Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth. Traffic engineering is used to achieve this goal. Performing reliable and efficient network ope...
متن کاملOn Design of Adaptive Internet Streaming Applications: An Architectural Perspective
Internet streaming applications should be congestion controlled and quality adaptive. Although the need for adaptive Internet streaming applications has been recognized, no comprehensive architecture that properly incorporates congestion control mechanism has been presented. Large scale deployment of non-congestion controlled streaming applications could endanger stability of the Internet. In t...
متن کاملNetwork Border Patrol
The end-to-end nature of Internet congestion control is an important factor in its scalability and robustness. However, end-to-end congestion control algorithms alone are incapable of preventing the congestion collapse and unfair bandwidth allocations created by applications which are unresponsive to network congestion. In this paper, we propose and investigate a new congestion avoidance mechan...
متن کاملTCP Based Denial-of-Service Attacks to Edge Network: Analysis and Detection
End-to-end congestion control algorithms in TCP are designed for a highly co-operative environment with the assumption that the end hosts voluntarily participate in it and obey the congestion control rules. The steady growth of malicious activities such as Denial-of-Service attacks (DoS) on the Internet reveals that the Internet no longer remains as a network of only trusted entities. The focus...
متن کامل